Corelab Seminar
2011-2012
John Georgiadis (NTUA)
Coordination Mechanisms
Abstract.
We will present the idea of Coordination Mechanisms as a mean to
reduce the Price of Anarchy in Selfish Scheduling Games.
We will examine some simple mechanisms for various classes of
Scheduling Games and prove lower and upper bounds on the
Price of Anarchy of the games Induced by these mechanisms.